小蒟蒻yyb的博客

摘要： AtCoder Beginner Contest 406 A - Not Acceptable A点B分有个DDL，C点D分提交。问是否在DDL之前完成的提交。 先比较小时，如果小时一致再比较分钟。 #include<iostream> #include<cstdio> using namespac 阅读全文

摘要： AtCoder Beginner Contest 396 A - Triple Four 给定一个数列，问是否存在连续三个数是一样的。 简单的判断，枚举第一个数的位置，然后检查它和后面两个数是否一致。 #include<iostream> using namespace std; int n; in 阅读全文

摘要： AtCoder Beginner Contest 392 A - Shuffled Equation 给三个数，问是否存在两个数的乘积等于最后一个数。 枚举一下就行了。 #include<iostream> #include<cstdio> using namespace std; int main 阅读全文

摘要： AtCoder Beginner Contest 376 A - Candy Button 有一个人按若干次按钮，如果距离上次得分的时间超过\(C\)，那么就会获得一颗糖。 给出这个人按按钮的时刻，回答最终会获得有多少糖。 模拟题 #include<iostream> #include<cstdio 阅读全文

摘要： AtCoder Beginner Contest 365 A - Leap Year 给出年份，判断这一年有多少天 闰年条件已经给出，逐条判断模拟即可。 #include<iostream> using namespace std; int main() { int y; cin>>y; if(y% 阅读全文

摘要： AtCoder Beginner Contest 363 A - Piling Up 每100分显示一个^。现在已知分数，问想要多显示一个^需要再得多少分。 模拟题，显示\(i\)个^的最小分数是\(100\times i\)，而当前的^是\([\frac{R}{100}]\)，\(R\)是当前的分 阅读全文

摘要： AtCoder Beginner Contest 361 A - Insert 给定一个长度为\(N\)的序列\(A\)，现在希望将数字\(X\)插入到序列的第\(K\)个数字后面，变成一个新的序列\(B\)。输出序列\(B\)。 \(K,N,A_i,X\le 100\) 模拟题。先读入\(N,K, 阅读全文

摘要： AtCoder Beginner Contest 359 A - Count Takahashi 有\(n\)个字符串，每个串要么是Takahashi要么是Aoki，问有多少个字符串是Takahashi 额....这还要有题解吗(?) #include<iostream> #include<cstr 阅读全文

摘要： 今年更新的量达成了 维持树平衡的核心是rotate函数，这个函数与splay中的并无二致。 AVL由于不像splay一样容易变化，因此其insert操作和remove操作需要展开细说。 insert操作前半部分和普通的BST并无二致，即从根节点开始沿着BST开始检查进入左子树还是右子树。最终找到一个 阅读全文

摘要： 稀疏正定矩阵的Cholesky分解 本文大部分参考这篇文章。图片也是从他那里复制的>_< 图和矩阵的对应 考虑矩阵A，如果A[i][j]=w，那么在i,j之间就有一条长度为w的路径。由于我们考虑的是无向图，因此这个矩阵A一定满足$A=A^T$ 正定（SPD）矩阵的Cholesky分解 要做的事情是将 阅读全文

摘要： 似乎又是很久没有写过了博客了，怎么这么多人在催我啊嘤嘤嘤。 离OI越来越远了呢，最近和zjp，fcw组队玩牛客上的小米的ICPC网络赛，我们三个退役狗一顿乱搞，终于过了5题（然而我还是最划水的那个）。 看起来是没有什么时间和精力去恢复一点实力了，也没有那个感觉了，感觉自己和OI越走越远了（指一个学期 阅读全文

摘要： #Codeforces Round #656 (Div. 3) ##A. Three Pairwise Maximums ###题意 给你三个数$x=max(a,b),y=max(b,c),z=max(c,a)$ 构造$a,b,c$使得其满足题目给定的$x,y,z$。 ###题解 讨论一下是否存在两 阅读全文

摘要： #两年OI一场空，一次国赛见祖宗 这....就当成是回忆录吧 ##开始 说句真话，小学的时候就接触到了$OI$了，然后并没有学什么。 那时候是在窑岭白老师那里学，学$Pascal$，学了点皮毛 后来到了初中，到了$CJ$的本部混了一个暑假，在向总的要求下学了$C++$ 初一的时候第一次参加了$NOI 阅读全文

摘要： yysy，咱这学科真的不怎么样啊，让我来更这个东西好像不是很合适的样子啊QwQ 但是smy让我更咱就来写写吧。。。（仅限理科 但是似乎新高考的缘故，我们这届是最后一届老高考了？（至少HN是的） 然后这就导致了考纲发生了变化，有些东西当不得真了QWQ.... 出锅了别怪我QWQ...... ##语文 阅读全文

摘要： 考完了。回来了 看心情更新了 想要我更啥留言就好啦 阅读全文

摘要： 半年没更过了 快高考了 求毒奶 QwQ 阅读全文

摘要： ##前言 窝来更博了！窝才不是鸽子（小声 今年中午已经和Gay磊和球球说过了，窝当然要来更博了。 这篇博客只是窝的一部分思考，一些内容就不用太较真了 欢迎大家来评论啦QwQ ##过往：2019 今天是这一年的最后一天了，过不了多久，$2019$就将彻彻底底地被封存在回忆里面了。你我的这一年都怎么样呢 阅读全文

摘要： QwQwQwQ 阅读全文

摘要： （我把原来写的东西全部删掉了） AFO。 我退役了，$\mbox$退役了。 至少，在接下来的日子里，我得投身到文化课，度过快乐的高三生活了。 这两年的$OI$生涯给了我很多，让我学会了很多。与此同时，我也放弃了很多，失去了很多。是时候离开了。 谢谢大家这两年来给我的支持，可是我只能说对不起，我辜负了 阅读全文

摘要： 【LOJ 6682】梦中的数论（min_25筛） 题面 "LOJ" 题解 注意题意是$j|i$并且$(j+k)|i$， 不难发现$j$和$(j+k)$可以任意取$i$的任意因数，且$j\lt j+k$，所以答案就是： $$Ans=\sum_{i=1}^n {\sigma(i)\choose 2}$$ 阅读全文

摘要： 【UOJ 310】【UNR 2】黎明前的巧克力（FWT） 题面 "UOJ" 题解 把问题转化一下，变成有多少个异或和为$0$的集合，然后这个集合任意拆分就是答案，所以对于一个大小为$s$的集合，其贡献是$2^s$。 于是我们可以弄出若干个$(1+2x^{a_i})$这样子的多项式，然后异或卷积把它们 阅读全文

摘要： 【CF1172E】Nauuo and ODT（Link Cut Tree） 题面 "CF" 给你一棵树，每个节点有一个颜色。 定义一条路径的权值为路径上不同颜色的数量。求所有有向路径的权值和。 有$m$次单点颜色修改操作，每次修改之后输出答案。 题解 如果只有黑白两色，我们要求白色的贡献，那么我们可 阅读全文

摘要： 【UOJ 242】【UR 16】破坏蛋糕（计算几何） 题面 "UOJ" 题解 为了方便，我们假定最后一条直线是从上往下穿过来的，比如说把它当成坐标系的$y$轴。 于是我们可以处理出所有交点，然后把它们从上往下排序。 相邻的两个点就构成了一个相交的平面（可以认为正无穷和负无穷位置还有一个点） 那么，这 阅读全文

摘要： 【CF528E】Triangles 3000（计算几何） 题面 "CF" 平面上有若干条直线，保证不平行，不会三线共点。 求任选三条直线出来围出的三角形的面积的期望。 题解 如果一定考虑直接计算这个三角形的面积，我们很难不去弄出这三个交点。 我们需要的是低于$O(n^3)$的复杂度，而$O(n^3) 阅读全文